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Mutually unbiased bases of a Hilbert space can be constructed by partitioning a unitary error 
basis. We consider this construction when the unitary error basis is a nice error basis. We show that 
the number of resulting mutually unbiased bases can be at most one plus the smallest prime power 
contained in the dimension, and therefore that this construction cannot improve upon previous 
approaches. We prove this by establishing a correspondence between nice mutually unbiased bases 
and abelian subgroups of the index group of a nice error basis and then bounding the number of such 
subgroups. This bound also has implications for the construction of certain combinatorial objects 
called nets. 



I. INTRODUCTION 

Two orthonormal bases B and B' of the Hilbert space 
are called mutually unbiased if and only if 

\m)\'^i/d (1) 

for aU e B and aU \ip) e B'. Let iVMUB(c^) denote 
the maximum cardinality of any set containing pairwise 
mutually unbiased bases (MUBs) of C^. It is an open 
question to determine NuvBid) for every d. 

It is well known that A'mub(c?) cannot exceed d + 1 
Q IE ^ 111 ' There exist constructions that attain this 
upper bound when c? is a OTimeJa, and more generally, 
when d is a prime power 0, 0, H, 0|- In other words, 
we have 

A^mub(p') =p' + l (2) 

for any prime p and e > 1 . 

For non-prime power dimensions, the maximal number 
of mutually unbiased bases A^mub (d) is not known — even 
the smallest case, d = 6, is unresolved. The first con- 
struction of mutually unbiased bases in non-prime power 
dimensions appears in If rf = mn, then we have 

NuvBid) > min{A'^MUB(™), A^mub("-)} • (3) 

For arbitrary d, let TT{d) denote the set of prime factors 
of d, and let dp denote the largest power of p G Tr{d) that 
divides d. Then 

NuvBid) > min Numidp) = min dp + 1 =: N{d) . 

(4) 

We will refer to this construction as the reduce to prime 
power construction. In particular, this result implies that 
-^mub (d) > 3 for any dimension d. (Another proof of this 
fact can be found in 5J.) 
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Based on one might suspect that A^MUB(d) is given 
by N{d) for any dimension d. But this is false; a coun- 
terexample is provided by the construction in \l(J^ , which 
yields more MUBs for certain dimensions than the reduce 
to prime power construction. It was shown that for all 
square dimensions d = s^, NuvBid) > Nuohsis) + 2, 
where iVMOLs(s) is the maximal number of mutually or- 
thogonal Latin squares of size s. When d = 26^, for ex- 
ample, this shows NmubC^Q"^) > 6, whereas iV(26^) — 5. 
Note that this construction also has consequences for 
non-square dimensions since we can use the decompo- 
sition 

For prime power dimensions d — p*^, there are two 
types of constructions that attain the upper bound 1. 
The first is based on exponential sums in finite fields and 
Galois rings . In it was shown that a natural gen- 
eralization of this construction to arbitrary dimensions 
cannot yield more MUBs than the reduce to prime power 
construction. 

The second construction which attains the maximal 
number of MUBs in prime power dimensions is based 
on finding maximal commuting subsets of matrices of a 
unitary error basis "F]. This idea can be applied in any 
dimension, but it is not known how many MUBs can be 
produced in this way when the dimension is not a prime 
power. 

In this paper we concentrate on the second construc- 
tion in the case in which the unitary error basis is a nice 
error basis. A nice error basis is a special type of uni- 
tary error basis with an underlying group structure. We 
show that the maximal number of MUBs produced by 
partitioning a nice error basis, iVNMUB(d), cannot exceed 
the number N{d) produced by the reduce to prime power 
construction. This shows that if we want to construct a 
large number of MUBs by partitioning a unitary error 
basis, that basis should be wicked (i.e., not equivalent to 
any nice error basis). 

The remainder of the paper is organized as follows. In 
Section m we review the construction of mutually unbi- 
ased bases from a partition of a unitary error basis, and 
in particular, from a nice error basis. We also establish 
a connection between nice mutually unbiased bases and 
sets of trivially intersecting abelian subgroups of the in- 
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dex group of a nice error basis. In Section ITTll we prove 
the main result by establishing a bound on the size of 
such sets. Then, in Section Hvl we discuss examples that 
show the upper bound of N{d) on A'nmub(c?) is achieved. 
In Section we give a stronger bound for the particu- 
lar case where the group is abelian and its structure is 
known. In Section IVII we point out that our results also 
provide bounds on the sizes of nets constructed in a par- 
ticular way, and show that a complete set of nice MUBs 
corresponds to an afRne translation plane. Finally, we 
conclude in Section FVIII with a discussion of the results 
and some open problems. 

II. NICE MUTUALLY UNBIASED BASES 

We will consider mutually unbiased bases constructed 
from certain kinds of unitary error bases. A unitary error 
basis f is a basis of the vector space of complex d x d 
matrices that is orthogonal with respect to the trace inner 
product. In other words, a set of unitary matrices £ :— 
{Ui = 1, U2, . . . , Ud'i} is a unitary error basis iff 

tTiulUi)^dSk,i, k,le{i,...,d^}. (5) 

Two constructions of unitary error bases are known: nice 
error bases, a group-theoretic construction due to Knill 
|12|: and shift-and- multiply bases, a combinatorial con- 
struction due to Werner 13]. There exist nice error bases 
that are not equivalent to any shift-and- multiply basis, 
as well as shift-and-multiply bases that are wicked jl^ . 

In this paper we are concerned primarily with nice er- 
ror bases, which are unitary error bases with an underly- 
ing group structure. We will use a definition that appears 
different from, but is equivalent to, the one proposed by 
KniU (cf. [13). To give this definition, we begin with 
some background material on projective representations. 

Let GUd(C) be the d-dimensional general unitary 
group over the complex numbers, and let P : GUd(C) — > 
PGU(;(C) be the projection onto the projective general 
unitary group PGUd(C) = GUd(C)/Z(GUd(C)), where 
Z(-) denotes the center. A d-dimensional projective 
(unitary) representation of a finite group G is a homo- 
morphism p : G PGUd(C). Given any such map, 
one can choose a finite preimage G of p{G) in GUd(C) 
with P{G) ~ p{G). The group G is of central type if 
\p{G)\ = d^ and tr^ = for each 5 G G - Z(GU<i(C)). If 
p is faithful and some (and hence each) preimage G is of 
central type, then we say p is of central type. Note that a 
finite subgroup G < GUd(C) with \G\/\Z{G)\ = is of 
central type iff the character x of G on is irreducible 
iff xig) = for each 5 G G - Z{G). 

Nice error bases can be defined as follows: 

Definition 1 (Nice error basis). Let G be a group of 
order d^ with identity element 1. A subset M C C''^'' is a 
nice error basis if there exists a projective representation 
p : G ^ PGU(i(C) of central type such that J\f — {Ug : 
g e G}, with P{Ug) = p{g) and Ui = \. 



The group G is called the index group of the nice er- 
ror basis J\f. Notice that for each distinct Ug,Uh G A/", 
U^Uh G Ug-ihZ{G\]d{C)), and hence is of trace 0, so TV 
is a unitary error basis. 

Unitary error bases can be used to produce mutually 
unbiased bases using the following construction: 

Lemma 2. Let C ^ Ci U . . . U C„ with Ck n C; = {1} 
for k ^ I be a set of n{d — 1) + 1 unitary matrices that 
are mutually orthogonal with respect to the trace inner 
product. Furthermore, let each class Ck of the partition 
of C contain d commuting matrices Uk,t, < t < d — 1, 
where Uk,o '■= 1- For fixed k, let Bk contain the common 
eigenvectors \ipl.) of the matrices Ukj. Then the bases 
Bk form a set of n mutually unbiased bases, i.e., 

KV-ll^/)!' = 1/d fork^l. (6) 

For a proof of this result, see T^. In Section Hvl we 
give a shorter proof of condition lO for the special case 
of d + 1 nice error bases. 

We address the question of how many mutually unbi- 
ased bases can be constructed when the set C in Lemma|5| 
is a subset of a nice error basis. We call such bases nice 
mutually unbiased bases. The main result of this paper 
is the following: 

Theorem 3 (Limitations of nice MUBs). Let JV be 

a nice error basis ofC'^^'^ with index group G. Then the 
maximal number A'nmub('^) of mutually unbiased bases 
that can be obtained by partitioning a subset C of M ac- 
cording to Lemma\^is at most 

N{d) = min dp + 1. (7) 

p£7r(d) 

We prove Theorem O in the next section. To do so, 
we first establish a connection between nice error bases 
and trivially intersecting abelian subgroups of the index 
group: 

Lemma 4. Let G be the index group of a nice error basis 
Af and let A4 be a set of d pairwise commuting members 
ofAf. Then A — P(M) is an abelian subgroup of G. 

Proof. Since the elements of are mutually commut- 
ing, they can be simultaneously diagonalized. The trace 
orthogonality of a unitary error basis implies that the 
diagonals of the elements of when written in their 
common eigenbasis, must be pairwise orthogonal as vec- 
tors in with the standard inner product. Since there 
can be at most d orthogonal vectors in a d-dimensional 
space, M- IS a, maximal commuting subset of A/". As 
M <^ M' := N (M) and M := (A^) is abelian, 
A4 = M' by the maximality of A4. But since P is a 
homomorphism, this shows that A = P{A4) = P{M) is 
an abelian group. □ 

Given this connection, we can produce upper bounds 
on the number of nice MUBs by proving upper bounds 
on the number of trivially intersecting abelian subgroups 
of the index group. 
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III. ABELIAN SUBGROUPS OF THE INDEX 
GROUP 

In this section, we establish the main result of the pa- 
per (Theorem ISJ by bounding the number of trivially 
intersecting abelian subgroups of order d of a group G 
of order <P . Throughout, we let A denote a set of such 
subgroups. 

For any group H and p G 7r(|iJ|), let Op{H) denote the 
largest normal p-subgroup of H, and let Sy\p{H) denote 
the set of Sylow p-subgroups of H. Also, let 



Ep{H) -.^{heH -.hP = 1} 



(8) 



be the set of elements of H of order 1 or p. 

First we observe that G can be written as the product 
of two of the members of A, and that a similar decom- 
position holds for certain Sylow p-subgroups. 

Lemma 5. Consider A,B^A with A ^ B. Then G = 
AB (and hence G is solvable). Furthermore, Pa B '■= 
Op{A)Op{B) e Sylp(G). 



Proof. We have 



\G\ > \AB\ 



\A\\B\ 

\AnB\ 



(9) 



so AB — G. Since G can be written as the prod- 
uct of abelian groups, it is solvable (see for example 
[H 13.3.2]). Furthermore, 0, 13.2.5] implies Pa b ^ 
Sylp(G). □ 

Now we construct a new group Gp and a set of sub- 
groups Ap that will be easier to work with. 

Lemma 6. Suppose \A\ > 2. For any p G 7r(d), let 
Ap := {Op{A) : A e A} and Gp := (Ap). Then \Gp\ = 
dp, Ap is a set of abelian subgroups of Gp of order dp 
such that \Ap n Bp\ — 1 for all distinct Ap, Bp G Ap, and 
the map A l—^ Op(A) is a bijection of A with Ap (so that 
in particular, \A\ = |^p|J- 

Proof Let A,B,C eA with A^ B. By Lemma|31 Pd,e 
is a group for all distinct D,E G {A,B,C}. Thus 



P := PA,BOpiC) 

= Op{A)Op{B)Op{G) 
= Op{A)Op{G)Op{B) 
= Op{G)Op{A)Op{B) 

= Op{C)PAM, 



(10) 

(11) 
(12) 
(13) 
(14) 



so P is a group. Since \P\ divides \Pa,b\\Op{G)\, P is a 
p-group. Furthermore, since Pa.b G Sylp(G'), P = Pa,b- 
Thus Gp — (Ap) = Pa.b for any distinct A,BizA, and 
the lemma follows. □ 

Now we give the bound for p- groups, which by 
Lemma El implies a bound for all groups. 



Lemma 7. Let G be a p-group for some prime p. 
\A\ < mmAeA\Ep{A)\ + l. 



Then 



Proof. The idea of the proof is to identify a subgroup 
H < G such that partitioning the non-identity elements 
of H according to membership in A € A bounds \A\. 
Let X < Z{G) with \X\ = p, where Z{G) denotes the 
center of G (such a subgroup must exist because every p- 
group has a nontrivial center; see for example '18', 5.16]). 
For any fixed A, suppose X ^ A (we will show below 
that such an X can always be chosen). Then let H := 
EpiAX). 

To obtain the bound, we must compute \H\, \H n A\, 
and \H n D\ for D e V := A - {A}. Note that AX = 
A{AX n D) for any D e V (this follows because A{AX n 
D) = AX n AD by the modular property of groups, and 
AD — G by LemmaO. Furthermore, AX n D has order 
p, since pI^I = \AX\ = \A{AXnD)\ = \A\\AXnD\/\An 
AXr\D\ = \A\\AXnD\. Therefore \HnD\:^ \Ep{AX n 
D)\ = \AX r\D\ ^ p. Also, H = Ep{A){AX n D), and 
therefore \H\ = \Ep{A)\p. Finally, H n A = Ep{A), so 
|i? n A| = |i?p(A)|. Since the non-identity elements of 
the various D £ T> are distinct, we have 



\V\ < 



\H\ 



\HnA\ 



HDD -1 



\EpiA)\ 



(15) 



which shows |^| = -t- 1 < \Ep{A) \ + 1. 

It remains to show that we can always choose X such 
that X ^ A. Supposing X < A, we construct Y ^ A 
with Y < Z{G) and |y| — p, and use Y in place of X . 
Let G,D eVhe distinct, and let Y := GX n D. Since 
X ^ G, we have |y| = p by the same argument we used 
to show \AXnD\ = p. Since \AnD\ = 1,Y ^A. Finally, 
Y < Z(G) since y G F satisfies y ^ D and can also be 
written as y = ca; for c G C and x ^ X < Z{G), so it 
commutes with any c'd' G CD = G. This completes the 
proof. □ 

Combining these results gives the following bound on 
the size of A: 

Lemma 8. |^| < minpen{d),AeA \Ep{A)\ + 1. 

Proof. This follows directly from Lemmas [HI and [7| □ 

Now we can easily derive our main result. By Lemma0I a 
partition C = CiU- • - UCn of A/" as in Lemma|2corresponds 
to the set A = {Ai : 1 < i < n} oi subgroups of G, where 
= P{Ci). Then since \Ep{A)\ < dp for any A e A, 
Lemma IHl implies n = \ A\ < dp + I as desired. 



IV. ACHIEVING THE BOUND 

In this section we construct examples which show the 
upper bound of N{d) on A'NMUB(<i) is achieved, proving 
that the bound is best possible. 

First, consider the case where |^| — d + 1, i.e., there 
is a complete set of nice MUBs. In this case, G must be 
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an elementary abelian group, G = Zp x ■ ■ ■ x Zp for some 
prime p. 

Corollary 9. Suppose \ A\ = d+l. Then G is elementary 
abelian. 

Proof. If |.4| — d + 1, then Lemma |S1 implies \Ep{A)\ — d 
for each A A. Thus every element of each A ^ A 
has order 1 or p. But since |^| = d + 1 and the distinct 
members of A intersect trivially, every element of G must 
appear in some A E A. Therefore every element of G has 
order 1 or p. 

Now let X < Z{G) with \X\ = p, and choose A e 
A with X ^ A. Arguing as in the proof of Lemma |7| 
AX — A is partitioned by the subgroups AX n D for 
D e A - {A}. As X < Z{G), A centralizes X DD, so 
X n Z) is in the center of AD = G. Then A < {X n D : 
D e A - {A}) < Z{G), so G = AD is abehan, and in 
particular, elementary abelian. □ 

Now we show that A^nmub (d) ~ d + I when d = p'^ 
is a prime power. In this case we know that G must be 
elementary abelian, and we want to show that this group 
has a nice error basis that can be partitioned according 
to Lemma |21 Such a partition was constructed in . 
Here we give a nonconstructive existence proof based on 
some well-known group-theoretic facts and then a more 
concrete construction along the lines of [l^ . 

Let Q be an extraspecial p-group of order p^~^^^. Then 
it is known that Q has a faithful irreducible represen- 
tation of dimension d = p'^ (see 34.9]). The group 
G := Q/Z{Q) is an elementary abelian group of order 
d^. The irreducible representation of Q gives rise to a 
projective representation of G of central type. We can 
regard G as a 2e-dimensional vector space over Fp. It is 
also well known (see |0, 23.10]) that there is a symplec- 
tic form / : G x G — > Fp on the Fp-space G such that 
for A < G, the preimage of A in Q is abelian iff A is a 
totally isotropic subspace of the symplectic space G. (A 
subspace B is called totally isotropic iff f{u,v) = for 
all u,v £ B.) 

We see that a set ^ of d -f 1 abelian subgroups of 
order d of G partitioning G corresponds to a set A of d- 
dimensional totally isotropic subspaces partitioning the 
symplectic space G. Then by Lemma 12 A, and hence 
also A, determines a nice error basis TV and a set S of 
d+l mutually unbiased bases of C^. 

In fact, in our special case this can be seen with- 
out appeal to Lemma [5] Given distinct Ai,A2 G A, 
pick preimages Ai of Ai in Q and complements Ai to 
Z :— Z(GU(i(C)) in AiZ. Since Ai acts (by conjugation) 
on A2, it acts regularly on the the set of 1-dimensional 
subspaces determined by the basis B2 of common eigen- 
vectors of all 0,2 € A2. Then the argument in the proof 
of Theorem 2.1 in shows that |((/>|-0)P ^ 1/d for aU 
10) G Bi and \^) G B2. 

One set A can be constructed explicitly as follows. Let 
Fd be the finite field of order d = p'^, and let T denote 
the trace map from F^ to Fp (recall that the trace map is 



de&ned hy T{r]) := r] + r]P + . . . + r]P'' ' for all 77 G F^). We 
can make G into a 2-dimensional symplectic space over 
Wd by defining a symplectic form g : G x G ^ F^. We can 
choose g so that f{u,v) = T{g{u,v)) for u,v G G, and 
let A be the set of d -I- 1 one-dimensional F^-subspaces of 
G (note that 1-dimensional subspaces are always totally 
isotropic). For distinct A, B A, A Ci B — 0, and so 
because g is on A, so is f = T o g. 

We will refer to (G, /) as an Fp-structure and to (G, g) 
as an F^-structure. Let G := H x H, where H :— F^ is 
the direct product of e copies of Fp. To define the F^- 
structure we will identify G with Gf^ := F^ x F^ via a 
suitable map (j) specified below. 

Define the generalized Pauli operators 

p—i p—i 
X:=^|fc)(fc + l|, Z:=Y,cu>^\k){k\, (16) 

fc=0 k=Q 

where w is a pth root of unity. Denote the elements of G 
by {x, z) :— (xi, . . . , Xg, zi, . . . , z^). Define the map 

p(a;,y) :=X^iZ^i . (17) 

Then the set N := {p{x, z) : {x, z) G G} is a nice error 
basis with index group G. We define the map / : G x G 

Fp as 

e 

/((x, z), (x', z'))) ^ x^z[ - x'^z, . (18) 

4=1 

The group G together with the symplectic form / is a 
symplectic space of dimension 2e over Fp. Using the 
fact XZ = LoZX it follows that two matrices p{x, z) and 
p(x', z') commute iff f{{x, z), (x', z')) — 0. 

To view G as a 2-dimensional symplectic space over F^ 
we need to define a symplectic form g : Gp^ x Gf^ — > F^. 
Furthermore, g should satisfy the condition /(m, v) = 
T{g{(j){u), (j){v)) for all u,v & G. To do this we need some 
basic definitions 0. Let {ai, . . . , Oe} be a basis of the 
extension field F^; over the prime field Fp and {61, . . . ,be} 
the dual basis, i.e., 

T(a,6j) = % . (19) 

Define the 

(/)(xi, . . . , Xe, Zi, . . . , Ze) := («, /?) , (20) 

where a := J2i=i^i'^i ^^'^ P YTi=i'^i^i- The sym- 
plectic form g : Gf^ x Gf^ — > F^ can be now defined as 

g{{a,f3),{a',(3')):^a(3' -a'(3. (21) 

Using the property H19|l one can explicitly check that 
/((x, z), (x', z')) = T{g{<f>{x, z), cj){x', z'))). 

A collection of d + 1 one-dimensional subspaces of Gf^ 
is given by the lines 

La :={(a,Aa) :aGF4 (22) 
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(the d lines with slope A £ F^) and 

Loo :={(0,/3) :/3eF4 (23) 

(the line with slope oo). Due to the discussion above, the 
sets 

Ca ■.^{p{(f>~\a,(3)) : (a,/3) gXa}, A e U {«)} 

form a partition of the nice error basis into d+1 trivially 
intersecting sets containing d commuting matrices each, 
and hence specify a set of N{d) nice MUBs of dimension 

This construction also lets us achieve the upper bound 
of Theorem|21in the non-prime power case, using an idea 
along the lines of the reduce to prime power construction. 
More precisely, for any dimension d there is an index 
group G of order d^ with corresponding nice error basis TV 
such that we can obtain N{d) nice MUBs by partitioning 
JV according to Lemma |21 This is seen as follows. 

Let Gi be the elementary abelian group of order pf'^' , 
Pi the map in H17() . and A/i the corresponding nice er- 
ror basis for i G {1, . . . ,r}. Let G := Gi x • ■ • x G,., 
p pi ® ■ ■ ■ ® Pr, and M :— Ni ® ■ ■ ■ ® Nr- Let 
Q{i) _ |(-(0^ ^ ^ • 'C^e-^ J be a partition of M into pi' + 1 
commuting subsets. Choose for each i an arbitrary sub- 
set X>(*) of C('' of size N{d). Then the sets 

Vk := {Vf ® • ■ • P^*) : 1 < i < r} (25) 

for k G {l,...,N{d)} are subsets of N satisfying the 
conditions of Lemma |21 



V. STRONGER BOUND FOR ABELIAN INDEX 
GROUPS 

Although Theorem O is the best possible bound de- 
pending only on |G|, improved bounds on the size of 
A can be obtained when we know something about the 
structure of G. Here we produce an improved bound for 
the case of abelian index groups. Define 

Ep{A) := {aP°'' : a G Op{A)) . (26) 
Then we have 

Lemma 10. Let G be a group of order d^ , and let A he 

a set of trivially intersecting subgroups of G of order d 
with the additional condition that A < G for each A G 
A. Suppose \A\ > 2. Then G = A x B for all distinct 
A, B G A, all members of A are abelian and isomorphic, 
and \ A\ < miUpgTrfrf) |i?p(A)| for A G A. 

Proof. As in Lemma |S1 G = A1A2 for all distinct 
Ai,A2 G A. Then as \Ai n A2I = 1 and Ai,A2 < G, 
G = Ai X A2. Since |^| > 2, there is A3 G A - {Ai,A2}. 
Let Hi : A3 ^ Ai (for i G {1, 2}) be the projection of A3 
onto Ai with respect to the decomposition G = Ai x A2. 



As \A3-i n A3I = 1, Hi is injective, and as IA3I = \Ai\, 
Hi is an isomorphism. Thus all members of A are iso- 
morphic. Furthermore, let a G Ai and b £ A3. Then 
[a. Hi (6)] = [a,b] := a~^b~^ab e Ai Ci A3 = {1} since 
Ai,A3 < G. Since Hi is an isomorphism, Ai is abelian, 
and therefore all members of A are abelian. 

By LemmaEl we may assume without loss of generality 
that d is a power of p. Let p*^ be the exponent of A :~ Ai, 
and choose X < A2 with X = Zp^ . Now we proceed as 
in the proof of Lemma [T] but with H Ep{AX). We 
have AX = A{AX n B) for all B e A- {A}, so choosing 
a generator b for AX Ci B, (b^ ) is of order p in H. 
Furthermore, H — Ep{A){bP ), so as in the proof of 
Lemma [7| |^| < \Ep{A)\ + 1. Since all members of A 
are isomorphic, this bound holds for any A E A, and the 
lemma follows. □ 

Using this lemma, we can give a bound on the number 
of mutually unbiased bases constructed from any partic- 
ular abelian index group. Note that abelian groups must 
be of the form G — H x H to he index groups of nice 
error bases _15|. (In the case |^| > 2, this also follows 
from Lemma El) 

Corollary 11. Let G = HxH with H = Zd^ x ■ • • x Zd^ , 

where di, . . . ,dk are prime powers ( without loss of gen- 
erality). Let p.p{H) := max{dj : p\dj}, and let Vp{H) :— 
\{j : dj = Pp{H)}\. Then \A\ < minp^^^d) p""'^"^ + 1- 

Proof. Since any subgroup of an abelian group is normal, 
we can apply Lemma [TUl Noting that |£'p(A)| = Vp{H), 
the result follows. □ 

As a simple example of this corollary, consider the in- 
dex group ZdX Zd, which has a nice error basis given by 
generalized Pauli operators |0. Reference showed 
that at most three MUBs of dimension six can be pro- 
duced by partitioning the generalized Pauli operators 
with d — &. More generally, the result above shows that a 
nice error basis of Zd x Zd can be partitioned to produce 
at most minpg^(^) p + 1 mutually unbiased bases. 

VI. IMPLICATIONS FOR NETS 

In this section we show that the group-theoretic ar- 
guments of Section IIIII can also be used to give upper 
bounds on the number of parallel classes of nets. A net 
is a combinatorial object that has many similar proper- 
ties to a set of MUBs. Using this similarity, it was shown 
in how to construct MUBs from nets. Our results 
in this section give further connections between MUBs 
and nets. Specifically, we present bounds on the num- 
ber of parallel classes of nets constructed in a particular 
way, and we show that a complete set of nice mutually 
unbiased bases corresponds to an affine translation plane. 

Definition 12 (Net). A (d, fc; A)-net is a set X of Xd"^ 
points together with a set B of subsets of X (blocks) each 
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of size Xd. The set B is partitioned into k parallel classes, 
each containing d disjoint blocks. Every two non-parallel 
blocks intersect in exactly A points. 

The analogy between a net and a set of mutually un- 
biased bases is clear. A parallel class is analogous to 
an orthonormal basis in a collection of MUBs, and the 
condition that the bases be unbiased corresponds to the 
requirement that blocks from different parallel classes in- 
tersect in the same number of points. 

A net is also referred to as an ajfine design, where 
"affine" indicates that every two non-parallel blocks in- 
tersect in the same number of points. We will only con- 
sider nets with A = 1, which we refer to as (d, fc)-nets. 

Our results give an upper bound on the maximal num- 
ber of parallel classes when we use the following construc- 
tion with abelian subgroups: 

Lemma 13. Let G be a group of order d^ together with 
a set A of subgroups of G of order d such that distinct 
subgroups intersect trivially. Then the incidence struc- 
ture whose points are the elements of G and whose blocks 
are the left cosets of the subgroups defines a (d, |^|)-net 

We emphasize that whereas the nice MUB construction 
requires the subgroups to be abelian, the construction of 
nets does not. 

Proof. Let A € A. Clearly the left cosets G/A form a 
parallel class since the cosets are a partition of G. As- 
sume that > 2 and let A, B ^ A he any two distinct 
subgroups. These cosets can be expressed as bA and aB 
for some a G A and b G B because G — AB = BA. It 
remains to show that the left cosets bA and aB intersect 
in exactly one point, i.e., \bA n aB\ — 1. 

Assume that \bA n aB\ ^ 1. Then there are distinct 
a', a" e A and distinct G B such that ba! — ab' 

and ba" = ab" . But this implies that a'{b')~^ = ab~^ = 
a"{b")^^, so that a' = a" and b' = b" , which is a contra- 
diction. Therefore \bA D aB\ = 1, which completes the 
proof. □ 

If we restrict our attention to sets A containing abelian 
subgroups, then Lemma |S1 shows that (d, fc)-nets con- 
structed according to Lemma [TSl must have k < N{d). 



A {d,d-\-l)-Tiet is called an affine plane. Constructions 
of affine planes are known when d is a prime power 21]. 
An affine plane obtained from d+1 subgroups of a group 
G according to Lemma 1 131 is called an affine translation 
plane. For G abelian it is known that G must be elemen- 
tary abelian for such subgroups to exist [22|- (Note that 
this also follows from Corollary Thus a maximal set 
of nice MUBs corresponds to an affine translation plane. 



VII. DISCUSSION 

We have shown that partitioning a nice error basis can- 
not produce more mutually unbiased bases than the re- 
duce to prime power construction. This result demon- 
strates that novel approaches (such as the construction 
of ;10j |) are needed to improve upon the reduce to prime 
power construction. 

The problem of determining A'mub (d) for d not a prime 
power remains wide open, and although we have ruled out 
further progress by construction of nice MUBs, there are 
many alternatives. One possible avenue is to show how 
to extend a nice mutually unbiased basis by adding more 
bases that do not come from the eigenvectors of opera- 
tors in the nice error basis. However, no such extension 
is possible when d = 6 [l^, so it would be interesting 
to determine whether nice MUBs can ever be extended. 
Another possibility is to find ways of partitioning wicked 
error bases. This approach may be promising as many 
wicked error bases exist [Q. Finally, one could look for 
constructions of MUBs that are not directly based on 
partitioning unitary error bases, as in [To| . 
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